Fault Tolerance of BSN and HCN
نویسندگان
چکیده
This paper presents two recent hierarchical interconnection networks, the Block Shift Network (BSN) and the Hierarchical Cubic Network (HCN). Then a comparison between them has been done in terms of reliability and fault tolerance issues such as the fault diameter and the 2-terminal reliability. The comparison between them is depending on different factors such as the topological properties and different configurations and parameterizations of BSN. The result shows that HCN is favorable in some situations and BSN in some others.
منابع مشابه
A Survey of Fault Tolerance in Hierarchical Interconnection etworks
In non-shared memory multiprocessors systems, Hierarchical Interconnection Networks (HINs) appears to be comparable with the popular hypercube networks. HINs provide a framework to design networks with reduced link cost and take advantage of the locality of communication that exists in parallel applications in general. This paper presents a survey and comparison of fault tolerance in HINs. Thes...
متن کاملFault tolerance in the Block-Shift Network
The Block Shift Network (BSN) is a new topology for interconnection networks in multiprocessor systems. BSN is a class of networks defined by several parameters, and has a constant number of links/node for some given parameters. Many popular networks such as the hypercube, the shuffle-exchange, and the complete networks, are instances of the BSN for different parameters. Performance of BSN has ...
متن کاملBiswapped networks: a family of interconnection architectures with advantages over swapped or OTIS networks
In this paper, we propose a new family of communication architectures, called “biswapped networks” (BSNs). Each BSN is built of 2n copies of some n-node basis network using a simple rule for connectivity that ensures its regularity, modularity, fault tolerance, and algorithmic efficiency. In particular, if the basis network is a Cayley digraph then so is the resulting BSN. Our biswapped connect...
متن کاملStability Assessment Metamorphic Approach (SAMA) for Effective Scheduling based on Fault Tolerance in Computational Grid
Grid Computing allows coordinated and controlled resource sharing and problem solving in multi-institutional, dynamic virtual organizations. Moreover, fault tolerance and task scheduling is an important issue for large scale computational grid because of its unreliable nature of grid resources. Commonly exploited techniques to realize fault tolerance is periodic Checkpointing that periodically ...
متن کاملNovel Defect Terminolgy Beside Evaluation And Design Fault Tolerant Logic Gates In Quantum-Dot Cellular Automata
Quantum dot Cellular Automata (QCA) is one of the important nano-level technologies for implementation of both combinational and sequential systems. QCA have the potential to achieve low power dissipation and operate high speed at THZ frequencies. However large probability of occurrence fabrication defects in QCA, is a fundamental challenge to use this emerging technology. Because of these vari...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005